/**
 * @param {number} n
 * @return {number}
 * 楼梯数100的时候, 02的写法比01的写法要费时
 * 10000的时候 01的写法是比较费时的，递归函数调用，费了时间
 */
var climbStairs = function(n) {
  let steps = [1, 2, 3]
  for (let i = 3; i < n; i++) {
    steps[i] = steps[i - 1] + steps[i - 2]
  }
  return steps[n-1]
};

console.time('计算')
console.log(climbStairs(10000))
console.timeEnd('计算')